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The quantum erasure channel (QEC) is considered. Codes 
for the QEC have to correct for erasures, i. e., arbitrary errors 
at known positions. We show that four qubits are necessary 
and sufficient to encode one qubit and correct one erasure, 
in contrast to five qubits for unknown positions. Moreover, 
a family of quantum codes for the QEC, the quantum BCH 
codes, that can be efficiently decoded is introduced. 



I. INTRODUCTION 

The prospect of speeding up certain classes of com- 
putations by utilizing the quantum mechanical superpo- 
sition principle and the physics of entanglement has re- 
ceived a great deal of attention lately jjj . The potentially 
useful quantum algorithms so far include factorization of 
large numbers 0, database search and simulation of 
quantum mechanical systems g . Recent theoretical and 
experimental progress in atomic physics and quantum 
optics has shown that small-scale quantum computing is 
feasible §-|. 

However, building a quantum computer is an ex- 
tremely difficult task. The major obstacle is the coupling 
of the quantum computer to the environment which de- 
stroys quantum mechanical superpositions very rapidly. 
This effect is usually referred to as decoherence H. It 
is thus of crucial importance to find schemes to actively 
suppress and undo the effects of decoherence. 

Schemes to protect static quantum states against de- 
coherence were first found in dep endently by Peter Shor 
fiof and Andrew Steane [OJl2]. Their proposals gave 
rise to a large number of subsequent publications (see for 
example p^Jl^| and references therein) . Thus the theory 
of quantum error-correcting codes is increasingly well un- 
derstood. 

In most publications the focus is on finding quantum 
codes for the most general error model. These quantum 
codes can correct for arbitrary errors at unknown posi- 
tions in the codeword. However, in many realistic situ- 
ations additional information on possible errors is avail- 
able. For example, the physical system may permit de- 
phasing errors only or bit-flip errors only. Of course more 
efficient codes are possible for restricted error models. 
For example, the smallest quantum code to correct for 
errors due to dephasing (or due to bit-flips) has length 
three . On the other hand, Knill and Laflamme have 
shown that the length of the smallest quantum code for 
arbitrary errors is five qubits Ojfl. 



In this paper we consider an error model where the 
position of the erroneous qubits is known. In accordance 
with classical coding theory we shall call this model the 
quantum erasure channel (QEC). Below a few physical 
systems are discussed where this model is applicable. The 
main results of the present paper are: (i) an explicit ex- 
ample of a code for the quantum erasure channel (QEC 
code) with four qubits which can correct one erasure is 
presented; (ii) a proof is presented that four qubits are 
minimal; (hi) a construction for a family of QEC codes 
based on classical BCH codes is given. For these codes 
efficient algorithms for correcting erasures exist. 

The paper is organized as follows. In Section [ii] we in- 
troduce the quantum erasure channel. The error model 
is discussed and a physical motivation is given. In Sec- 
tion III a four-qubit code for the QEC is given and the 
proof is presented that four qubits are minimal. A con- 



struction for quantum BCH codes is given in Section IV 



II. THE QUANTUM ERASURE CHANNEL (QEC) 

Whenever the position of an error can be determined 
by an appropriate measurement the QEC error model ap- 
plies. In the following we give a few examples for physical 
scenarios where this is the case. 

(i) If errors are accompanied by the emission of quanta 
they can in principle be detected. For example, if the 
qubits are represented by atoms an important source of 
errors is spontaneous emission. Spontaneous photons can 
be observed by photodetection techniques. There is, how- 
ever, the difficulty that spontaneous photons from free 
atoms are emitted in a solid angle of An and will very 
likely elude observation. One may circumvent this prob- 
lem by modifying the modal structure of the surrounding 
electromagnetic field by placing the atoms within a cavity 
and thereby channeling spontaneous decay E^| . Under 
appropriate conditions photons escape primarily via cav- 
ity decay through the cavity mirrors in a well defined 
spatial direction. There may also be the possibility to 
detect the emission of photons by other means, for ex- 
ample via the photon recoil. Similarly, if quantum bits 
are stored in quantized cavity modes a detected cavity 
photon indicates an error Jl7|| . 

(ii) It is usually assumed that the system space H S y S is 
a tensor product of two-dimensional spaces Ti.2 (qubits), 
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However, this is an approximation. For example, atoms 
usually have many levels which may be populated due to 
an unwanted dynamical evolution of the system. Thus 
the Hilbert space of the system 7i sys is a tensor product 
of multi-dimensional spaces with two-dimensional sub- 
spaces used for computing: 

Tt S y S =Hk ® ■ • ■ ®Hk and 
Hcomp = 7-L 2 ® ■ ■ ■ ® H2, 

where 7i C omp is the subspace of allowed computational 
states. Each two-dimensional space TL2 is a subspace 
of Hk, but not necessarily a tensor factor of Hk- (For 
simplicity we assume that the dimension of all tensor 
factors is equal.) Therefore, the system space 7i sy s can 
only be decomposed as a direct sum of subspaces 

7~£sys = Wcomp ffi ^compi 

and generally not as a tensor product. During error-free 
computations the system remains in 7i comp . Any popula- 
tion found in 7i^ mp is the signature of an error. Besides, 
we can learn about the position of the error by determin- 
ing which subsystem has left the allowed Hilbert space 
Ti.2- The erroneous subsystem can then be reset by hand 
to an arbitrary state in Ti.2, 0) say. As an example we 
may think of an atom in which unwanted levels are cou- 
pled to the "allowed" two-level system by non-resonant 
laser interaction. We can measure the population in these 
levels for example by applying the quantum jump tech- 
nique @. 

(iii) QEC codes may be useful in fault tolerant quan- 
tum computing. This scheme was recently proposed by 
Peter Shor and permits to perform quantum computa- 
tions and error correction with a network of erroneous 
quantum gates 0. We may assume that only quantum 
gates introduce errors and that errors can be detected by 
appropriate measurements. In this case it is not neces- 
sary to use a quantum code for the most general error 
model because it is known to which qubits the quantum 
gate was applied when an error is detected. For exam- 
ple, in the cavity QED quantum computer model system 
proposed by Pellizzari et al. Q the quantum informa- 
tion is safely stored in stable Zeeman ground state levels 
while no computations are performed. However, during 
gate operation a single mode of a quantized cavity is ex- 
cited, which is much more fragile a quantum system. A 
photodetector which records photons leaking out of the 
cavity indicates errors in those atoms that are involved 
in the current quantum gate. 

(iv) It is worthwhile noting that there is a strong connec- 
tion of codes for the QEC to the error correction scheme 
for quantum gates recently proposed by Cirac et al. p0[ . 
This scheme is designed to correct for a specific but im- 
portant error in the ion trap quantum computer during 
quantum gates. In this error model errors are caused 
by decays in the center-of-mass phonon mode which is 
temporarily excited during quantum gate operation. If 



a residual population in the phonon mode is found an 
error is detected. As above in (iii) the position of the 
error is known and thus the QEC error model applies. In 
this scheme each logical qubit is encoded in two physi- 
cal qubits. One might expect that a four qubit code is 
required for this scheme since the smallest code conform- 
ing to the QEC has length four. However, two qubits are 
sufficient because specific assumptions about the type of 
errors are made. 



III. CODES FOR THE QEC 

A. Conditions on Codes for the QEC 

For the general case, Knill and Laflamme derived 
necessary and sufficient conditions on quantum error- 
correcting codes QC. Given a set of error operators {Ai} 
the conditions on states \ck) 6 QC are 

(c k \A\A 3 \c k ) = ( Cl \A\A 3 \ Cl ) (1) 
{c k \A\A j \c l ) = for {c k \ci) = 0. (2) 

For a code of length N that can correct t errors the error 
operators {Ai} are of a special form. They are all t-error 
operators, i.e., operators that differ on at most t of the 
tensor factors of TL = Hf N from identity. In ([!]) and 
(||) it is sufficient to consider algebra bases for t-error 
operators. The bases might be tensor products of local 
bases, e.g., the identity 1 and the Pauli spin matrices 
{cr x ,a y ,a z }, or the operators |0)(0|, |1)(0|, |0)(1|, and 
|1)(1|. In this paper, we consider the one-error operators 
Py that are the operators applied to the A:-th qubit. 

For the QEC there are similar conditions. Since the 
positions of the errors are known by definition there is 
no need to separate the spaces corresponding to errors at 
different positions. Therefore, in ([!]) and (0) only t-error 
operators Ai and Aj that differ from identity at the same 
positions have to be considered. But the product of such 
t-error operators is also a t-error operator and can be 
written as linear combination of the A4 since they are an 
algebra basis. Hence, ([!]) and (^) reduce to 

(c k \Ai\c k ) = (ci\Ai\ci) (3) 
(c k \A i \c l ) = for (c k \ci) = 0. (4) 

Equations (Q) and (|2|) for t-error operators Ai imply 
equation (|J) and (||) for 2t-error operators since the op- 
erators A\Aj are bases for 2t-error operators. Hence, a 
quantum error-correcting code correcting t errors is a 2t 
erasure-correcting code. 

B. QEC Code with 4 Qubits 

For the general situation it was shown that the short- 
est code to encode one qubit and to correct one error 
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has length five [^3|,|TJ. To encode one qubit and correct 
one erasure, however, four qubits are sufficient as demon- 
strated by the code QC given by 

|0) = |0000) + 1 1111) 

|i) = |iooi) + |oiio). 

(To simplify the notation, normalization factors are omit- 
ted here and in the remainder of the paper.) In [ fH]|l"2| 
it is shown that it is sufficient to correct bit-flips in two 
bases that are Hadamard transforms of each other. The 
Hadamard transform of the code QC corresponds to the 
"dual" code QC L given by 

|fi X ) = H\0) = |0000) + |0011) + |0101) + |0110) 
+|10Q1> + |1010) + 1 1100) + |1111) 

|I X ) = H\l) = |0000) - |0011) - |0101) + |0110) 
+ |1001) - |1010> - 1 1100) + |1111). 

By definition of an erasure the position of the error is 
known, but it is not known what the error is. Since all 
states of both the code QC and its "dual" QC X have even 
weight, for both bases a single bit-flip error can be de- 
tected by computing the overall parity. Odd parity indi- 
cates an error. Thus, any one-bit error can be corrected 
since correcting single bit-flips in both bases is sufficient. 

The code QC can be extended by the following two 
states 1 2) and |3) 

|2) = |1100) + |0011) 
|3) = |1010) + |0101) 

with 

|2 X ) = H\2) = |0000) + |0011) - |0101) - |0110) 

— |10Q1) - |1010) + |1100) + |1111) 
|3 X ) = H\3) = |0000) - |0011) + |0101) - |0110) 

— |10Q1) + |1010) - |1100) + |1111). 

Thus, the extended code encodes not only one, but two 
qubits and corrects for one erasure. Note that this code 
is equivalent to the code used for error detection in [Ell . 
The existence of a code with these parameters was shown 
e.g. in 0. 

C. There is no QEC Code with less than 4 Qubits 

In this section we prove that at least four qubits are 
required for a code that can correct one erasure and en- 
codes one qubit. First we investigate when a quantum 
code can be shortened. 

Theorem 1 Let QC be a quantum error-correcting code 
that can correct at least one erasure. If a one-qubit state 
\6q) is a factor of a state \cj>o) £ QC it is a factor of all 
states \<f)) £ QC. 



Proof: Assume w. 1. o. g. that the first qubit is a factor, 
i.e., \(f>o) = 1 6*o ) I "00 ) - Inserting the local operator P\e a ) = 
\6o){0 \ <8> 1 in (g) yields for any state \<j>) £ QC 

(<t>\P\e o) \<t>) = (MP\eo)\fo) = 1- 

Hence, \9q) is a factor of every code state. 

Thus, we have the following corollary. 
Corollary 2 If a quantum code QC of length N has a 
one-qubit factor deleting this position yields a quantum 
code QC of length N — 1 and equal dimension with same 
error-correcting capabilities. 

Next, we show that every two-dimensional subspace of 
Ti.2 ® Ti-2 contains at least one product state. 
Lemma 3 For every two-dimensional subspace of H.2 <8> 
Ti.2 there is a basis that contains at least one product 
state, i. e., a state \ir) — 1 7Ti } 1 7T2 ) - 

Proof: Let the subspace be generated by {| 6i), 1 62)}- A 
product state \ir) £ H2 <8> W2 is characterized by 

(00|tt) (11|tt) = (01|7r)(10|7r). (5) 

Inserting |tt) = 771I&1) + 772I&2) in (||) yields a quadratic 
equation for the complex coefficients r\\ and 772 : 

= aril + C127/1772 + c 2 r?2 (6) 

with 

ci = <00|bi><ll|6i) - <01|6i><10|6i) 
ci2 = <0O|6i>(ll|6a> + <ll|6i)<0O|6a> 

-(01|6i><10|&2) - (10|6i)(01|6a> 
c 2 = <00|& 2 ><11|6 2 > - <01|& 2 )(10|fo 2 ). 

If ci vanishes |6i) is a product state and the lemma holds. 
Similarly, 1 62 ) is a product state if C2 = 0. Now consider 
the case Ci ^ and c 2 7^ 0. The solutions of (||) are given 
by 

-C12 ± ^Jc\ 2 - 4cic 2 
711 = 2^ 1* 

For c\ 7^ and C2 7^ there is at least one non-trivial 
solution with r\\ ^ and 772 7^ and thus a product state 
exists. 

Using Lemma 3 we are able to prove the following the- 
orem. 

Theorem 4 There is no quantum error-correcting code 
of length two that can correct one erasure and encodes 
one qubit. 

Proof: Assume that such a code exists. The states |0) 
and |i) span a two-dimensional subspace QC of H2 <B> 
Ti.2- According to Lemma 3, QC contains a product state 
|7Ti)|7r 2 ). From Theorem 1 follows that both |tti) and \tv 2 ) 
are factors of all code states and thus the code cannot be 
two-dimensional . 

Theorem 5 There is no quantum error-correcting code 
of length three that can correct one erasure and encodes 
one qubit. 
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Proof: Assume that such a code exists. Since there is 
no code of length two the states in the code cannot be 
factored. With reference to the first qubit the encoding 
can be written as 



|0> 

ID 



l*o) 

|e > 



|i>l*i> 
|l>|0i) 



where are, in general, unnormalized and non- 

orthogonal states. The states |$o) an d |$i) have to be 
linearly independent since otherwise |0) is a product state 
and a code of length one exists (cf. Corollary 2). Simi- 
larly, |Oo) and |Oi) have to be linearly independent. 

For the projections pjp = <g> 1 (g) 1, i,j G {0, 1} 
equation (0) implies 



l\p$ 


IQ) 


= (e 


l*o) 


= 


■x\p$ 


IQ) 




l*o) 


= 




IQ) 


= <©o 


1*1} 


= 




IQ) 


= (&i 


l*l> 


= 



Thus, the subspaces 7Y|o> spanned by {|$o)j |*i)} and 
H\i) spanned by {|Oo), |6i)} are two-dimensional and 
orthogonal. This yields a decomposition of the joint 
Hilbert space of the second and third qubit: 

n 2 ®n 2 = W|o) ©%>■ 

We now choose an or- 

thonormal basis B = {\bi), \b 2 ), I&3), ^4)} for the Hilbert 
space of the second and third qubit such that I&2}} 
and {I&3}, I&4)} span H.\o) and respectively. In the 

orthonormal basis B, the codewords can be written as 



IQ) = \a)\h) 
|1) = |7>|6s>- 



\0)\h) 



where \a), |/3), I7), and |<5) are, in general, unnormalized 
and non-orthogonal states in the Hilbert space of the 
first qubit. 

According to Lemma 3, w. 1. o. g. |6i) and I&3) can be 
assumed to be product states. Since a local unitary trans- 
formation of a QC yields another QC with same param- 
eters, w. 1. o. g. |&i) = 1 00) can be chosen. At least one 
factor of the product state |6 3 ) , w. 1. o. g. the first one, 
has to be |1) since (61I&3) = 0. 

Therefore, the orthonormal basis B has the form 

\b x ) = |00) 

\b 2 )=k 1 \Ql)-k 2 b* 3l \lO) + k 2 b* 3Q \ll) 

1 63) =630 1 10) + 631 1 11) 

\bi) = -k 2 \01) - fc^llO) + Kb* 30 \ll) 

with |fci| 2 + |fc 2 | 2 = 1 and |6 30 | 2 + |6 3 i| 2 = 1. The code- 
words are of the form 



|0> = \a)\00)+h\(3)\01)-k 2 b* 31 \P)\W) 
+k 2 b* 30 \(3)\ll) 

ID = -kmm + &3o|t)|io) - Kb* 31 \6)\io) 

+6 3 i|7)|H) +Kb* 30 \S)\ll). 



(7) 



If k 2 = the state |0) would have the factor |0) at the 
second position and a code of length two would exist. 
Therefore we have k 2 7^ 0. 

From equations (jj) and (0) we obtain the following 
conditions: 



( 2 )ln\ - -kukiiSlP) 
1|P ( 1 3) IQ) = fc 2 (^o) 2 (7l/3) - hk 2 b* 30 b 31 (S\/3) 



Ul^oVlO) 



01 

(iia ( o 3) iq) 



(8) 
(9) 



-k 2 (5\a) - k 2 (b* 31 ) 2 (j\f3) - k^b^bl^m (10) 



0=(l| J P 1 ( o ) |Q) 
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6So<7|tt>-A 1 6si<«l«> + Ma l (7l^> 



= 



+kib 30 (S\(3) 

(ii^ ( i 2) iq) 



-k 2 2 b* 30 (S\/3) 



(11) 
(12) 



In the sequel we distinguish whether k\ and &30 vanish 
or not: 

1. fci ± 0, 630 + 0: 

From (|) follows (5\(3) = and thus (|) reduces to 
( 7 |/?> - 0. 

2. fci ^ 0, 630 - 0: 
From (|) follows (6\(3) = 0. Equations @ and 

lh reduce to 



-fc 2 <%}-M&3i) 2 ( 7 |/?) = o 

-k 1 b 31 (6\a) + k 1 b* 31 ('y\l3) = 0. 

This implies (6\a) = and ( 7 |/3) = 0. 

3. fci = 0, 630 # 0: 

From (H) and (g) follows (6\0} = and (j\/3) = 0. 

4. fci = 0, 630 = 0: 

The basis states I&3) and I&4) are |11) and |01), i. e., 
|1_) has the factor |1) in the third position. 

For the first three cases (6\(3) — and ( 7 |/3) = implies 
that | 7 ) and \S) are linearly dependent or |/3) = 0. Both 
results in a factorization of the code. Thus, for all cases 
the code can be factored and thus reduced to a code of 
length two which contradicts Theorem 4. 

IV. QUANTUM BCH (QBCH) CODES 

In principle every quantum error-correcting code ap- 
plies for the quantum erasure channel since a t error- 
correcting code is a 2t erasure-correcting code. But even 



4 



for classical codes, error correction is a hard task [E3|. 
The same is true for the correction of erasures. 

But for some codes there are efficient algorithms to 
correct erasures and errors. Using the algorithm of 
Berlekamp and Massey p3] for decoding binary BCH 
codes with designed distance decH, v erasures and t er- 
rors can be corrected provided that v + 2t < decH ■ 

In this section we present a construction of quan- 
tum error-correcting codes based on certain binary BCH 
codes that can be decoded efficiently using the algorithm 
of Berlekamp and Massey. 

In a recent preprint [14] the term quantum BCH code is 
used for codes derived from BCH codes over GF(4). This 
definition is more general than ours since every cyclic 
code over GF{2) is a subcode of a cyclic code over GF(A). 
But a BCH code over GF(4) need not be a binary BCH 
code and thus correction of erasures for the codes defined 
in (TJ] is not straightforward. 

The construction of quantum codes from classical 
codes is based on the following theorem 
Theorem 6 Given two classical binary error-correcting 
codes C\ = [N, K\, di] and C2 = [N, K 2 , do] such that C\ 
contains the dual of C2, %■ e., < C\, a quantum error- 
correcting code QC — [[N,Ki — (N — K2), min(di, cfo)]] 
exists. 

Here C — [N, K, d] denotes a classical binary linear 
error-correcting code of length N, dimension K, and 
minimum distance d; QC = [[N,K,d]] denotes a quan- 
tum error-correcting code with N qubits that encodes 
K qubits and allows correction of arbitrary errors of at 
least t < d/2 qubits. Decoding of QC is based on (classi- 
cal) decoding algorithms for C\ and C 2 - 

We consider the special case where C\ = C2 = C. Then 
C x < C is required, i. e., C ± has to be a weakly self dual 
code and an efficient decoding algorithm for C is needed. 

For the construction of quantum BCH codes, C is cho- 
sen to be a binary BCH code with C 1 - weakly self dual. 
Definition 1 (Quantum BCH codes) 
LetC be a binary BCH code withC 1 - weakly self dual. The 
states of the quantum BCH code QBCH code are given 
(up to normalization) by 

\^ v ) = J2 \c + v) forveC/C ± . 

cec 1 - 

In the remainder of this section we show how to con- 
struct the BCH codes needed for QBCH codes. First 
we recall some properties of BCH codes (for proofs and 
details see for example pq|). 

A cyclic code of length N is defined by the set of roots 
of its generator polynomial. The roots are distinct pow- 
ers of a primitive JV-th root a. Equivalently, the code 
corresponds to the set of exponents of the roots of its gen- 
erator polynomial, the defining set Ic ■ For binary cyclic 
codes the defining set is a union of cyclotomic cosets 
d := {i 2 k mod N : k = 0, 1, 2, . . .}. For the construc- 
tion of a binary BCH code with designed distance decHj 
T c is chosen as T c = C h U Cb+i U . . . U Cf, + d BCH -2, i- e., 



the union of cyclotomic cosets of decH — 1 consecutive 
numbers. 

The defining set T c ± of the dual code C 1 - can be com- 
puted from that of the code in the following manner: 

= \JC-i, 

ieTc 

where Tc = {0, . . . ,N — l}\2"c- A cyclic code C is weakly 
self dual if and only if the defining set Tq contains that 
of its dual, i. e., X c ± C X c or, equivalently, I c ± C\Tq = 0. 

For the QBCH codes, a binary BCH code C with C x 
weakly self dual is needed. Therefore, the condition for 
C is 

|J a=2- e Cl c x= (J CL,-= |J C.j. 

Thus, Iq must not contain both Ci and C_j. Especially, 
Tc must not contain cyclotomic cosets with Ci — C_i. 

The following lemma summarizes the preceding. 
Lemma 7 (BCH codes for QBCH codes) 

Let C be a binary BCH code of length N and defining set 
Tc such that 

Vi : (i e T c =>■ (~i mod N) £ T c ) . 

Then the dual code C^ is weakly self dual and a QBCH 
code can be constructed. 



V. CONCLUSIONS 

We conclude by noting that finding efficient codes for 
restricted error models is relevant for proof-of-principlc 
demonstrations of quantum error correction in the near 
future. The first prototype quantum computers will pre- 
sumably have only a few qubits and will not be power- 
ful enough to implement the most general error correc- 
tion schemes. For example, a simplified demonstration 
of quantum error correction could consist in deliberately 
inducing an error in a known qubit. In this case the QEC 
error model applies. 
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